A Knowledge-Based Approach to Raster-Vector Conversion of Large Scale Topographic Maps

Paper-based raster maps are primarily for human consumption, and their interpretation always requires some level of human expertese. Todays computer services in geoinformatics usually require vectorized topographic maps. The usual method of the conversion has been an error-prone, manual process. In this article, the possibilities, methods and difficulties of the conversion are discussed. The results described here are partially implemented in the IRIS project, but further work remains. This emphasizes the tools of digital image processing and knowledge-based approach. The system in development separates the recognition of point-like, line-like and surface-like objects, and the most successful approach appears to be the recognition of these objects in a reversed order with respect to their printing. During the recongition of surfaces, homogeneous and textured surfaces must be distinguished. The most diverse and complicated group constitute the line-like objects. The IRIS project realises a moderate, but significant step towards the automatization of map recognition process, bearing in mind that full automatization is unlikely. It is reasonable to assume that human experts will always be required for high quality interpretation, but it is an exciting challenge to decrease the burden of manual work

Aggregation of Votes with Multiple Positions on Each Issue

We consider the problem of aggregating votes cast by a society on a fixed set of issues, where each member of the society may vote for one of several positions on each issue, but the combination of votes on the various issues is restricted to a set of feasible voting patterns. We require the aggregation to be supportive, i.e. for every issue $j$ the corresponding component $f_j$ of every aggregator on every issue should satisfy $f_j(x_1, ,\ldots, x_n) \in \{x_1, ,\ldots, x_n\}$. We prove that, in such a set-up, non-dictatorial aggregation of votes in a society of some size is possible if and only if either non-dictatorial aggregation is possible in a society of only two members or a ternary aggregator exists that either on every issue $j$ is a majority operation, i.e. the corresponding component satisfies $f_j(x,x,y) = f_j(x,y,x) = f_j(y,x,x) =x, \forall x,y$, or on every issue is a minority operation, i.e. the corresponding component satisfies $f_j(x,x,y) = f_j(x,y,x) = f_j(y,x,x) =y, \forall x,y.$ We then introduce a notion of uniformly non-dictatorial aggregator, which is defined to be an aggregator that on every issue, and when restricted to an arbitrary two-element subset of the votes for that issue, differs from all projection functions. We first give a characterization of sets of feasible voting patterns that admit a uniformly non-dictatorial aggregator. Then making use of Bulatov's dichotomy theorem for conservative constraint satisfaction problems, we connect social choice theory with combinatorial complexity by proving that if a set of feasible voting patterns $X$ has a uniformly non-dictatorial aggregator of some arity then the multi-sorted conservative constraint satisfaction problem on $X$, in the sense introduced by Bulatov and Jeavons, with each issue representing a sort, is tractable; otherwise it is NP-complete

Clones with finitely many relative R-classes

For each clone C on a set A there is an associated equivalence relation analogous to Green's R-relation, which relates two operations on A iff each one is a substitution instance of the other using operations from C. We study the clones for which there are only finitely many relative R-classes.Comment: 41 pages; proofs improved, examples adde

Distribution of \u3cem\u3eCotesia rubecula\u3c/em\u3e (Hymenoptera: Braconidae) and Its Displacement of \u3cem\u3eCotesia glomerata\u3c/em\u3e in Eastern North America

A survey was conducted from May to Oct of 2011 of the parasitoid community of the imported cabbageworm, Pieris rapae (Lepidoptera: Pieridae), in cole crops in part of the eastern United States and southeastern Canada. The findings of our survey indicate that Cotesia rubecula (Hymenoptera: Braconidae) now occurs as far west as North Dakota and has become the dominant parasitoid of P. rapae in the northeastern and north central United States and adjacent parts of southeastern Canada, where it has displaced the previously common parasitoid Cotesia glomerata (Hymenoptera: Braconidae). Cotesia glomerata remains the dominant parasitoid in the mid-Atlantic states, from Virginia to North Carolina and westward to southern Illinois, below latitude N 38° 48′. This pattern suggests that the released populations of C. rubecula presently have a lower latitudinal limit south of which they are not adapted

The mineralogical composition of calcium and calcium-magnesium carbonate pedofeatures of calcareous soils in the European prairie ecodivision in Hungary

Abstract There is little data on the mineralogy of carbonate pedofeatures in the calcareous soils in Hungary which belong to the European prairie ecodivision. The aim of the present study is to enrich these data. The mineralogical composition of the carbonate pedofeatures from characteristic profiles of the calcareous soils in Hungary was studied by X-ray diffractometry, thermal analysis, SEM combined with microanalysis, and stable isotope determination. Regarding carbonate minerals only aragonite, calcite (+ magnesian calcite) and dolomite (+proto-dolomite) were identified in carbonate grains, skeletons and pedofeatures. The values relating, respectively, to stable isotope compositions (C13, O18) of carbonates in chernozems and in salt-affected soils were in the same range as those for recent soils (latter data reported earlier). There were no considerable differences between the values for the carbonate nodules and tubules from the same horizons, nor were there significant variations between the values of the same pedofeatures from different horizons (BC-C) of the same profile. Thus it can be assumed that there were no considerable changes in conditions of formation. Tendencies were recognized in the changes of (i) carbonate mineral associations, (ii) the MgCO3 content of calcites, (iii) the corrected decomposition temperatures, and (iv) the activation energies of carbonate thermal decompositions among the various substance-regimes of soils. Differences were found in substance-regimes types of soils rather than in soil types

The Consumption of Khat and Other Drugs in Somali Combatants: A Cross-Sectional Study

Having interviewed military personnel in Somali, Michael Odenwald and colleagues conclude that drug-related problems, mainly relating to the use of khat, have reached proportions formerly unknown to the country

Khat use as risk factor for psychotic disorders: A cross-sectional and case-control study in Somalia

BACKGROUND: Little is known about the prevalence of khat-induced psychotic disorders in East African countries, where the chewing of khat leaves is common. Its main psycho-active component cathinone produces effects similar to those of amphetamine. We aimed to explore the prevalence of psychotic disorders among the general population and the association between khat use and psychotic symptoms. METHODS: In an epidemiological household assessment in the city of Hargeisa, North-West Somalia, trained local interviewers screened 4,854 randomly selected persons from among the general population for disability due to severe mental problems. The identified cases were interviewed based on a structured interview and compared to healthy matched controls. Psychotic symptoms were assessed using the items of the WHO Composite International Diagnostic Interview and quantified with the Positive and Negative Symptoms Scale. Statistical testing included Student's t-test and ANOVA. RESULTS: Local interviewers found that rates of severe disability due to mental disorders were 8.4% among males (above the age of 12) and differed according to war experiences (no war experience: 3.2%; civilian war survivors: 8.0%; ex-combatants: 15.9%). The clinical interview verified that in 83% of positive screening cases psychotic symptoms were the most prominent manifestations of psychiatric illness. On average, cases with psychotic symptoms had started to use khat earlier in life than matched controls and had been using khat 8.6 years before positive symptoms emerged. In most cases with psychotic symptoms, a pattern of binge use (> two 'bundles' per day) preceded the onset of psychotic symptoms, in contrast to controls of the same age. We found significant correlations between variables of khat consumption and clinical scales (0.35 to 0.50; p < 0.05), and between the age of onset of khat chewing and symptom onset (0.70; p <0.001). CONCLUSION: Evidence indicates a relationship between the consumption of khat and the onset of psychotic symptoms among the male population, whereby not the khat intake per se but rather early onset and excessive khat chewing seemed to be related to psychotic symptoms. The khat problem must be addressed by means other than prohibition, given the widespread use and its role in Somali culture